function Fibonacci(n)
{
    // write code here
    if(n == 0 || n == 1) return n
    var v1 = 1
    var v2 = 0
    for(let i = 1;i < n ; i ++){
      v1 = v1 + v2
      v2 = v1 - v2
      v1 = v1 % 1000000007
    }
    return v1
}
module.exports = {
    Fibonacci : Fibonacci
};